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A METHOD AND A SYSTEM FOR CERTIFICATE REVOCATION LIST 
CONSOLIDATION AND ACCESS 

ABSTRACT 

5 

This invention discloses a system for certificate revocation list (CRL) consolidation and 
access, comprising: a plurality of certificate authorities (CAs); a plurality of CRL retrieval agents 
associated with CRL distribution mechanisms of CAs, for consolidating the CRLs from multiple 
CAs; CRL databases, for storing the consolidated CRLs from multiple CRL retrieval agents and 
10 the replication of CRLs; and CRL access API. Therefore, application can access the nearest CRL 
database to determine whether a digital certificate has been revoked via a set of unified APIs 
without bothering the detailed of CRL distribution mechanisms. In addition, the system of the 
invention is also adapted for consolidating and accessing all kinds of black list. 
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A METHOD AND A SYSTEM FOR CERTIFICATE REVOCATION LIST 
CONSOLIDATION AND ACCESS 

Field of the Invention 

This invention relates to digital certificates, and, more particularly, to certificate revocation 
list consolidation and access. 

Background of the Invention 

Systems for accomplishing business transactions electronically are becoming increasingly 
widespread, partly because of the advent of global computer networks such as the Internet, and 
partly because of the evolution and maturity of public key cryptography, which enhances the 
security of such commerce. The application of public key cryptography to electronic commerce 
has been heretofore envisioned in documents such as Recommendation X.509 of the 
International Telecommunications Union (ITU, formerly CCITT). 

To use secure electronic commerce according to the conventional methods, each user has a 
pair of related keys, namely a private key and a public key. A public key is simply a value 
(generally a number), and has no intrinsic association with anyone, including the person whose 
message it is to authenticate. Widespread, commercial use of digital signatures requires reliable 
information associating public keys with identified persons. Messages of those identified persons 
can then be authenticated using the keys. 

Digital signature certificates meet this need. These certificates are generally issued by 
trusted third parties known as certification authorities (CAs)and they certify (1) that the issuing 
certification authority has identified the subject of the certificate (often according to 
specifications delineated in a certification practice statement), and (2) that a specified public key 
(in the certificate) corresponds to the a private key held by the subject of the certificate. A 
structure for public-key certificates is included in the X.509 standard cited earlier. The content of 
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a certificate is often specified in a statute or regulation. A typical X.509 certificate has the 
format: 
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X.509 Certificate 
Version Number 
~ Certificate Serial Number 
Algorithm Identifier 
Certificate Issuer 
Validity Period 
Subscriber 
Subscriber's public key information 
Signature of Issuer 



Generally, a valid term is specified in the certificate. The certificates become invalid for its 
5 expiration. In addition, the invalid certificates may include any certificate which: 

(1) Has been revoked (i.e., have been declared permanently invalid by the certification 
authority which issued the certificate); and 

(2) Is suspended at the time of reliance (i.e. has been declared temporarily invalid by the 
certification authority which issued the certificate). 

0 Suspending and/or revoking certificates are an important means of minimizing the 

consequences of errors by the certification authority or subscriber. Depending on a applicable 
legal rules, a certification authority may avert further loss due to inaccuracy in the certificate by 
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revoking it. A subscriber can revoke a certificate to prevent reliance on forged digital signatures 
created using a compromised, e.g., lost or stolen, private key. Certificates which become invalid 
by revocation are generally listed in a certificate revocation list (CRL), according to ITU X.509. 
Suspension, or temporary invalidation, was not contemplated in ITU X.509, and may or may not 
be included in the CRL. Certificates which become invalid by virtue of their age need not be 
listed in a CRL because each certificate contains its own expiration date. 

As a practical matter, the conventional CRL-based system works as follows. Before a 
subscriber can create a verifiable digital signature, the signer must arrange for a certification 
authority to issue a certificate identifying the subscriber with the subscriber's public key. The 
subscriber receives back and accepts the issued certificate, and then creates digital signatures and 
attaches a copy of the certificate to each of them. When the other party to a transaction receives 
such a digital signature, the other party must check with the certification authority, generally via 
its on-line database, to determine whether the certificate is currently valid. If so, and if the digital 
signature can be verified by the public key in the certificate, the party is usually in a strong 
position to rely on the digital signature. 

Modern e-business typically work or will work on the open Internet and need to access 
CRLs from multiple CAs as users may use any existing CAs of their choice. But different CAs 
may use different CRL distribution mechanisms, some of which are very complicated. This 
demands the application developers have rich knowledge of these CRL distribution mechanisms. 
In addition, some CAs may change their CRL distribution mechanisms from time to time, which 
may impose significant change on the way in which application can access their CRL. 

Further, CRL online distribution, such as via a directory server, is adopted by some CAs. 
Application can down load these CRLs when needed. But real time access to CRL may be very 
expensive and not necessary for most application. In addition, the CRLs downloaded and parsed 
by one application can't be shared by others, which is also a waste of system resources. 
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Summary of the Invention 

In order to solve the above problems, this invention describes a method and system for 
certificate revocation list consolidation and access. This invention uses different CRL retrieval 
agents for different CRL distribution methods to consolidate CRLs from multiple CAs into a 
5 central CRL database, which can be replicated to other machines via network. Application can 
access the nearest CRL database to determine whether a digital certificate has been revoked via a 
set of unified APIs without bothering the details of CRL distribution, retrieval and 
representation. In addition, since the CRL database can be shared by all the applications, the 
system resources is used efficiently. 

According to an aspect of the invention, a system for certificate revocation list 
consolidation and access is provided the system including: 

a plurality of certificate authorities (CAs), in which each CA maintains and distributes the 
digital certificates revoked by itself in the form of CRL, and different CAs may use different 
CRL distribution mechanism; 

a plurality of CRL databases, for storing the consolidated CRLs from multiple CRL 
retrieval agents or the replications of CRLs; and, 

CRL access user interface, for providing a uniform set of APIs for user's accessing the 
CRLs CRL databases. 

According to another aspect of the invention, a method for certificate revocation list (CRL) 
consolidation and access is provided, wherein a plurality of certificate authorities (CAs) maintain 
and distribute the digital certificates revoked by themselves in the form of CRLs, and different 
CAs may use different CRL distribution mechanisms, the method including the steps of: 

creating a plurality of CRL retrieval agents based on the CRL distribution mechanisms of 
CAs, for consolidating the CRLs from multiple Cas; 

storing the consolidated CRLs from multiple CRL retrieval agents or the replications of 
CRLs into a plurality of CRL databases; and, 
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accessing the CRLs from the CRL databases by a uniform set of APIs. 

Additional objects and advantages of this invention will be apparent from the following 
detailed description of preferred embodiments thereof which proceeds with reference to the 
accompanying drawings. 

Brief Description of Drawings 

Figure 1 is a block diagram illustrating the system for certificate revocation list 
consolidation and access according to a preferred embodiment of this invention; 

Figure 2 illustrates the operation of LDAP/CRL retriever agent according to a preferred 
embodiment of this invention; 

Figure 3 illustrates the operation of HTTP/CRL retriever agent according to a preferred 
embodiment of this invention; 

Figure 4 illustrates the operation of RFC 1424/CRL retriever agent according to a 
preferred embodiment of this invention; 

Figure 5 illustrates the operation of Http receiver agent according to a preferred 
embodiment of this invention; 

Figure 6 illustrates the architecture of the CRL database replication; 

Figure 7 is a block diagram illustrating the system for certificate revocation list 
consolidation and access according to another preferred embodiment of this invention; and, 

Figure 8 is a flow diagram illustrating the system for certificate revocation list 
consolidation and access according to another preferred embodiment of this invention. 

Detailed Description of the Invention 

Before describing the preferred embodiment of this invention, first, discussing the general 
problem of the certificate revocation list consolidation, such as, the format of CRLs, the 
distribution mechanism of CRLs. 
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As described in the above, Digital Certificate is a digital document attesting that a 
particular public key belongs to a particular entity. The most widely accepted format for 
certificates is defined by the ITU-T X.509 international standard. A Digital Certificate, 

• is digitally signed by some trusted entity called Certificate Authority (CA) 

• is valid only within a certain designated period of time 

• can be verified by anyone having access to its signing CA's public key 

• is labeled with a unique serial number for identifying it within its issuing CA 
However, a digital certificate may have been revoked for some reason within the validity 

period of the digital certificate. Hence, each CA has the obligation to maintain a Certificate 
Revocation List (CRL), make it publicly available and refresh it in certain time intervals. Each 
revoked digital certificate included in a CRL can be identified by its serial number. 
X.509 CRL is defined as an ASN. 1 SEQUENCE structure as below, 
CertificateList ::= SEQUENCE { 

tbsCertList TBSCertList, 
signatureAlgorithm Algorithmldentifier, 
signature BIT STRING 

} 

where signatureAlgorithm identifies the algorithm used by the signing CA for computing 
the digital signature from the ASN.l DER encoded TBSCertList structure, which itself is also 
expressed in an ASN.l SEQUENCE structure as specified below. 
TBSCertList ::= SEQUENCE { 



version Version OPTIONAL, 
signature Algorithmldentifier, 

issuer Name, 
thisUpdate Time, 
nextUpdate Time OPTIONAL, 
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revokedCertificates SEQUENCE OF SEQUENCE { 
userCertificate CertificateSerialNumber, 
revocationDate Date, 
crlEntryExtension Extensions OPTIONAL 
5 } OPTIONAL 

criExtensions[0] EXPLICIT Extensions OPTIONAL 

} 

The TBSCertList specifies the distinguished name of the issuer, the issuing date of the 
CRL, the date when the next CRL will be issued, and, optionally, lists of revoked digital 
10 certificates ( identified by their serial numbers) and CRL extensions. 

Two points should be noted here. First of all, the list of revoked digital certificates is 
optional because a particular CA might not have revoked any certificates it has issued so far 
when its CRL publication is due. Secondly, although a CA might specify in its CRL the next 
scheduled publication date of CRL, this does not prevent the CA from publishing its CRL on a 
15 more frequent basis, e.g., in case of emergency. Nevertheless, this optional nextUpdate 
convention enables users to get a sense when a given CRL is "out of date". 

Generally, there are two models for a CA to distribute its CRL. In the "pull" model, 
verifiers ( users who want to verify the status of certain digital certificate(s)) can download the 
CRL from the CA when needed. In the "push" model, the CA sends the CRL to the registered 
20 verifiers at regular intervals. 

The authentication framework defined by X.509 is originally designed to operate in the 
X.500 directory environment. X.500 makes provision for the storage of CRL's as directory 
attributes associated with CA entries. X.500 also defines the DAP ( Directory Access Protocol ) 
used by clients to access the directory. However, DAP is significantly more complicated than the 
25 more prevalent TCP/IP stack implementations and requires more coding and computing 
horsepower to run. The size and complexity of DAP make it difficult to run on smaller machines 
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such as the PCs. LDAP (Lightweight Directory Access Protocol) is designed to remove some of 
the burden of X.500 access from directory client, making the directory available to a wider 
variety of machines and applications. LDAP runs directly over TCP/IP (or other reliable 
transport) implementations bundled with most modern machines today. Verifiers can use the 
5 "pull" model to retrieve CRL's from LDAP servers. 

However, X.500 directory service is not expected to be ubiquitous on the Internet in the 
near future. Some other affordable CRL distribution and access methods using existing Internet 
infrastructure are developed to address the needs today. One such method is defined in 
Privacy-Enhanced Mail. According to Privacy-Enhanced Mail, Internet Policy Registration 

10 Authority (IPRA) should coordinate with Policy Certification Authorities (PCA's ) to provide a 
robust database facility which contains CRL's issued by the IPRA, by PCA's , and by all other 
CA's . Access to this database is provided through mailbox facilities maintained by each PCA. 
The verifiers can retrieve CRL's from their specified one or more e-mail addresses using the 
mechanisms defined in RFC1424. The CRL retrieval methods works either in "pull model or in 

15 "push model, depending on whether or not the PCA's concerned support unsolicited distribution 
of CRTs . 

In the above, the general problem of the certificate revocation list consolidation, such as, 
the format of CRLs and the distribution mechanism of CRL have been discussed. Now, the 
system and the method for certificate revocation list consolidation and access will be disclosed 
20 with reference to the accompanying drawings. 

In the system of this invention, the central CRL database is created for the storage of 
consolidated CRLs. For different CRL distribution method, different CRL retrieval agents are 
used to retrieve periodically CRL's from different CAs and consolidate them into the central 
CRL database. A set of unified API's is provided for online applications to access CRL 
25 information. 
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Figure 1 shows our Lotus Domino based framework of CRL accessing middleware. Three 
CRL retrieval methods are supported at this time, while more CRL retrieval methods can be 
integrated with relative ease. The revoked certificates are extracted from the retrieved CRL's and 
are stored in a Domino database called Central CRL Database, which is to be replicated to other 
databases called CRL Database Replica on other connected Domino servers. A set of Java based 
CRL access API's are also provided for e-Commerce applications to actually take advantage of 
the consolidated CRL's at the nearest Domino server, without bothering the details of how the 
CRL's are issued by various CA's . 

Although different CA's may use different CRL retrieval methods, all such methods must 
include processes to download CRTs from specified locations, to verify downloaded CRL so as 
to ensure it is indeed issued by the intended CA, and to save the downloaded CRL to a central 
CRL database. As one example in our case, a specific CA puts its CRL in a LDAP directory, a 
Domino Agent residing in the central CRL database is scheduled to run periodically to retrieve 
CRL from the designated LDAP server via LDAP protocol and update the central database 
accordingly. Any change in the central CRL database will be replicated to other CRL database 
replica. This not only makes the CRL database management easier but also enables an 
e-Commerce application to have easier, faster, and less costly access to CRL database. When an 
e-Commerce application wants to determine whether a certificate has been revoked, they only 
need to make a CRL access API call to the nearest CRL Database Replica. The CRL access API 
then calls NOI (Notes Object Interface) to access the Domino CRL database, ascertain whether 
the certificate is listed in the CRL and return the result to the e-Commerce application. 

1. The Central CRL Database 

The CRL Database bases its design on a CRL Database template, which comprise a 
number of forms, views, and agents are described below. 
• Domino Forms for CRL Database 
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The CRL Database contains documents created from three forms: a Trusted Certificate 
Authority form, a Revoked Certificate form and a Memo form. The Trusted Certificate Authority 
form mainly includes the fields presented in table 1. 



5 



Field Name 


Stored Data 


DistinguishedName 


Distinguished Name of a CA conforming to RFC 1779 


Certificate 


X.509 Certificate of a CA 


ThisUpdate 


the last time when a CA updated its CRL 


NextUpdate 


the next time when a CA is to update its CRL 


CRLNumber 


the current CRL sequence number of a CA 


LDAPURL 


a LDAP URL conforming to RFC 2255 


PCAMailbox 


e-mail address of a PCA for RFC 1424 CRL service 



Table 1: Trusted Certificate Authority Form Definition 



The DistinguishedName field represents the distinguished name of a CA conforming to RFC 
1779, which defines a user-oriented string representation of distinguished name. The Certificate 
field holds the CA's X.509 v3 certificate that is in Base64 encoded DER format. The certificate is 
used to verify certificates and CRL's signed by this CA. To avoid input errors, the source of this 
field can be from the Clipboard or from a local certificate file. The ThisUpdate, NextUpdate and 
CRLNumber fields get their values from the latest retrieved CRL. The NextUpdate and 
CRLNumber fields may be empty. The CRLNumber is a CRL extension conveying a 
monotomically increasing sequence number for each CRL issued by a given CA. This extension 
allows users to easily determine whether a particular CRL supersedes another CRL. The 
LDAPURL field contains a LDAP URL conforming to Request for Comments (RFC) 2255, 
which is used by the LDAPRetriever Agent to retrieve CRL from the specified LDAP server. 
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The PCAMailbox field contains the e-mail address of the CA's PC A for RFC 1424 CRL service. 
If the PCA supports unsolicited CRL distribution, this field may be empty. 

Each revoked certificate extracted from the retrieved CRL is stored in a document created 
from the Revoked Certificate form that mainly includes the following fields. 



Field 


Stored Data 


Distinguished Name 


Distinguished Name for a CA conforming to 
RFC 1779 


Serial Number 


serial number of a revoked certificate 1 


Revoke Date 


date when a certificate is revoked 


Revocation Reason 


reason for revoking a certificate 



Table 2: Revoked Certificates Form Definition 

All fields, except for the RevocationReason, in the RevokedCertificate fields are mandatory. 
The DistinguishedName field and the SerialNumber field unequivocally identify a revoked 
certificate. The RevocationReason field describes a CRL entry extension reasonCode, which is 
1 0 used to identify the reason for revoking a certificate. 

The Memo form is for the RFC1424 PEM messages. The form mainly includes the 
following fields. 



Field 




From 


e-mail address of PEM message sender 


To 


e-mail address of PEM message receiver 


Date 


PEM Message sent date 


Subject 


PEM Message subject 


Body 


PEM message body 
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• Domino Views for CRL Database 

Three views, a Trusted Certificate Authorities view and a Revoked Certificates \ By Issuer 
view and a Revoked Certificates \ By Serial Number view, are created in this Domino database 
in order to speed up searching for a particular CA and/or revoked certificate. 
5 The Trusted Certificates Authorities view has columns titled Distinguished Name, Current 

CRL Update Time, Next CRL Update Time and Current CRL Number, which get their values 
from the corresponding fields of every Trusted Certificate Authority document. In these columns, 
Distinguished Name is the auto-sorted column. 

The Revoked Certificates \ By Issuer view has columns titled Distinguished Name, Serial 
10 Number, Revoked Date and Revocation Reason, which get their values from the corresponding 
fields of every Revoked Certificate document. In these columns, Distinguished Name is the 
primary sorting column and Serial Number is the secondary sorting column. In addition, 
Distinguished Name is also the Categorized column. 

The Revoked Certificates \ By Serial Number view has the same titled columns with the 
15 Revoked Certificate \ By Issuer view, but in a different order, Serial Number, Distinguished 
Name, Revoked Date and Revocation Reason. In these columns, Serial Number is the primary 
sorting column and Distinguished Name is the secondary sorting column. 

• The Domino Agents 

20 The CRL Database also has the following Java Domino agents named LDAP Retriever, 

HTTP Retriever, RFC1424 Requester, RFC1424 Receiver and HttpReceiver, respectively. The 
LDAP Retriever Agent, HTTP Retriever agent and RFC1424 Requester Agent are background 
agents, the former periodically retrieves CRL's of trusted CA's from LDAP servers or 
X.500-LDAP gateways and stores them in the CRL Database, the latter sends RFC1424 CRL 

25 retrieval request messages to PCA mailboxes in certain time interval. The RFC1424Receiver 
Agent is activated when new mail has arrived, then it retrieves CRL's from the received mail and 



JP9-1999-0266 



13 



CA 02328645 2000-12-15 



stores them in the CRL Database. The HttpReceiver Agent is triggered by a HTTP request. It 
verifies the authorization of the requester. If successful, the agent stores the transmitted CRL in 
the CRL Database, so the HTTP task must be running in the hosting Domino server. This agent 
provides a convenient way tp incorporate other external CRL retrieval methods, which only need 
to transmit the CRL's they have received in a HTTP POST message as below: 

POST /X509CRL.nsf7HttpReceiver?OpenAgent HTTP/1.0 

Content-length: <content length> 

Content-type: application/pkix-crl 

Content-transfer-encoding: base64 

<base64 encoded CRL> 

However, the LDAPRetriever Agent is an unrestricted agent as it will perform network I/O 
operations, so you might have to modify the server record in the public Name and Address book 
to enable the agent to run on the server. 

2. LDAP retriever agent 

As shown in Figure 2, the LDAP Retriever Agent connects to LDAP servers to retrieve 
CRL and update the CRL Database accordingly. 

Currently, there are two Java interfaces to LDAP, JDAP and JNDI. JDAP is an LDAP 
class library defined in an Internet Engineering Task Force (IETF) draft. JDAP is supported in 
Netscape Directory SDK for Java. Java Naming and Directory Interface (JNDI) is part of the 
Java Enterprise API set, supported by many vendors including IBM, HP, Novell etc. However, 
our discussion below is neutral to either API. 

LDAP servers may require a bind operation to authenticate client identity before any other 
LDAP operations. In the normal case, the CRL attribute of a CA entry is publicly available, 
hence anonymous bind operation is good enough. LDAP V2 clients have to send a Bind Request 
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10 



in the first Protocol Data Unit( PDU) of the connection, while LDAP V3 clients do not need to 
perform bind operation, since LDAP V3 servers automatically treat operations without prior 
binding as anonymous operations. In order to keep compatibility with LDAP V2 server, we 
always request an anonymous bind operation prior to performing any other LDAP operations. 

After the bind operation, the LDAP Retriever Agent uses the specified LDAP URL to get 
the CA's latest CRL from the LDAP server. And then, the LDAP Retriever Agent updates the 
CRL Database with the retrieved CRL. 

3. HTTP retriever agent 

The operation of HTTP retriever agent is similar to the operation of LDAP retriever agent. As 
seen from Figure 3, HTTP retriever agent retrieves periodically CRL's from CAs. 

4. RFC1424 retriever agent 

As we discussed in the above 3, RFC1424 CRL retrieval service is provided through 
mailboxes maintained by each CA's PCA. If you want to get a CA's latest CRL, you need to 
15 register with the PCA or send a CRL-retrieval request to the PCA's mailbox. The PCA will send 
you a CRL-retrieval reply message containing the requested CRL. Both CRL-retrieval request 
message and CRL-retrieval reply message are a type of Privacy-Enhanced Message( PEM). So 
you must have a mailbox and a PEM user agent to send CRL-retrieval request messages and to 
receive CRL-retrieval reply messages. 

20 Domino Mail-In database record within the public Name and Address book provides a 

means of receiving e-mails directly into a Notes application, which is generally referred to as 
mail enabled application. The Central CRL Database is such a mail enabled application. As 
discussed in section 2.2.3, two agents residing in the CRL database, RFC1424 Receiver and 
RFC1424 Requester, fulfill the task of accessing RFC1424 CRL service. The figure 3 depicts 

25 this. 
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If the PCA's support unsolicited CRL distribution, i.e., when the latest CRLs are available, 
the PCA's automatically send the CRL-retrieval reply messages to your mailbox, the scheduling 
of the RFC 1424 Requester Agent may be disabled. 

The RFC1424 Requestor Agent listens for incoming CRL retrieval reply messages, verifies 
the retrieved CRL's and stores them in the CRL Database. 

Since PCA usually uses standard Internet mail address, the hosting Domino Server for CRL 
Database must be able to exchange e-mail messages with the Internet e-mail servers. 

5. Http receiver agent 

As seen from Figure 5, Http receiver agent is triggered by HTTP request. The Http receiver 
agent verifies the request, if successful, stores CRL sent by them in the CRL Database. 

6. CRL Database Replication 

To distribute the CRL Database over the entire Notes network, we make use of the Notes 
database replication functionality to replicate the CRL Database to other Domino server. 
e-Commerce applications can have easier, faster and less costly access to CRL from the nearest( 
even local, in some cases) CRL Database Replica. 

As shown in Figure 6, the Hub-and-Spoke replication architecture is set up to fulfill 
replication task, as shown in Figure 4. The hub server is responsible for retrieving the latest 
CRL's from all trusted CA's, updating the local CRL Database, and propagating the update to the 
spoke servers. 

Although you can specify what replication types should be specified: Pull-Push, Pull-Pull, 
Push-Only and Pull-Only, it is apparent that Push-Only or Pull-Only type is appropriate for the 
situation, because there is no change needed to propagate from the spoke servers to the hub 
server. Specify Push-Only or Pull-Only only affects which server initiates the replication work: 
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either the hub server pushes or the spoke servers pull. Only the replication connection records 
and the database ACL need to be modified accordingly. 

For each spoke server, a replication connection record must be created in the public Name 
and Address book. In all of these records, if the Replication Type field in Routing and 
Replication section is set to Push-Only, the Source server field and Destination server field in 
Basics section should be specified as hub server and spoke server respectively . If the Replication 
Type field is set to Pull-Only, the source server must be specified as spoke server, the destination 
server must be specified as hub server. 

For Push-Only model, the CRL Databases in the spoke servers must assign at least the 
Designer right to the hub server. However, for Pull-Only model, the CRL Database in the hub 
server only need to assign Reader right to the spoke servers. So the Pull-Only replication model 
can be recommended. 

7. CRL Access API in Java 

Our system not only retrieves and consolidates CRL's from multiple CAs , it also provides a 
set of Java CRL access API for e-Commerce applications. The API's are represented as a Java 
class CRLAccessAgent. The constructor of the CRL Access Agent class takes the name of the 
CRL Database as its arguments: 

public CRLAccessAgent(String dbName); 

After instantiate a CRL Access Agent object, we can call the methods of this class to obtain 
the information on current CRL of a particular CA and check if a certificate has been revoked. 
For example: 

CRLAccessAgent crlChecker; 

crIChceker=new CRLAccessAgent(RevokedCert.nsf); 

if(!crlChecker.isRevoked(a Digital Certificate))! 
System.out.println(The certificate is revoked!); 
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return; 

} 

Because the CRL Access Agent class use Java classes for Notes Object Interface (NOI) to 
access the revoked certificate database, the notes.jar file must be added to the class path. 

Figure 7 shows the system for certificate revocation list consolidation and access according 
to another preferred embodiment of this invention. As shown in the Figure 7, all the CRL 
databases can receive CRLs from CRL retriver agents, and there does not exist the central 
database. In the meantime, in order to maintain the uniform of databases, each database can 
propagates the update to the other database. It is understood that modification and variation of 
the arrangement and the details described herein will be done by others skilled in the art. 

A method for certificate revocation list consolidation and access can be obtained from the 
above. As shown in Figure 8, in a secure network implemented by digital certificates, a method 
for certificate revocation list (CRL) consolidation and access, wherein a plurality of certificate 
authorities (CAs) maintain and distribute the digital certificates revoked by themselves in the 
form of CRLs, and different CAs may use different CRL distribution mechanisms, said method 
comprising the steps of: 

creating a plurality of CRL retrieval agents based on the CRL distribution mechanisms of CAs, 
for consolidating the CRLs from multiple CAs (801); storing the consolidated CRLs from 
multiple CRL retrieval agents or the replications of CRLs into a plurality of CRL databases (802, 
803); accessing the CRLs from the CRL databases by a uniform set of APIs (804). 

The CRL access mechanism described in the above, is independent from the CA's distribution 
method. Although we use Lotus Domino in the preferred embodiment, it is merely to illustrate 
the principles of the present invention. It is understood that modificate will be apparent to others 
skilled in the art. Therefore, the invention is to be limited only by the claims. 



JP9-1999-0266 



18 



CA 02328645 2000-12-15 



The embodiments of the invention in which an exclusive property or privilege is claimeda are 
defined as follows: 

1. A system for certificate revocation list (CRL) consolidation and access, comprising: 

a plurality of certificate authorities (CAs), in which each CA maintains and distributes the 
digital certificates revoked by itself in the form of CRL, and different CAs may use different 
CRL distribution mechanisms; 

a plurality of CRL databases, for storing the consolidated CRLs from multiple CRL 
retrieval agents or the replications of CRLs; and 

CRL access user interface, for providing a uniform set of APIs for user's accessing the 
CRLs CRL databases. 

2. A system according to claim 1, wherein said plurality of CRL databases include a central CRL 
database and a plurality of CRL replication database, said central CRL database for storing the 
consolidated CRLs from multiple CRL retrieval agents and said plurality of CRL replication 
database for storing the replications of the CRLs of the central CRL database. 

3. A system according to claim 1, wherein said plurality of CRL retrieval agents include a 
LDAP/CRL retrieval agent, for periodically retrieving CRLs from specified LDAP servers and 
updating the CRL databases. 

4. A system according to claim 1, wherein said plurality of CRL retrieval agents include a 
HTTP/CRL retrieval agent, for periodically retrieving CRLs from specified HTTP servers and 
updating the CRL database. 
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5. A system according to claim 1, wherein said plurality of CRL retrieval agents include a 
RFC1424/CRL retrieval agents, for periodically sending RFC1424/CRL retrieval request and 
receiving CRL retrieval reply. 

6. A system according to claim 1, wherein said plurality of CRL retrieval agents include a Http 
receiver agent triggered by a HTTP request, said Http receiver agent verities the authorization of 
the requester, if successful, said agent stores the transmitted CRL in the CRL databases. 

7. A system according to claim 1, wherein said plurality of CRL retrieval agents further verifies 
the integrity and the authenticity of the retrieved CRLs. 

8. A system according to claim 1, wherein a certain replication architecture is used among said 
plurality of CRL databases in order to maintain database consistency. 

9. A system according to claim 2, wherein the sub-and-spoke replication architecture is used 
among said central CRL database and said plurality of CRL replication databases, 

10. A system according to claim 1, wherein said system is also adapted for consolidating and 
accessing all kinds of black list. 

11. In a secure network implemented by digital certificates, a method for certificate revocation 
list (CRL) consolidation and access, wherein a plurality of certificate authorities (CAs) maintain 
and distribute the digital certificates revoked by themselves in the form of CRLs, and different 
CAs may use different CRL distribution mechanisms, said method comprising the steps of: 

creating a plurality of CRL retrieval agents based on the CRL distribution mechanisms of 
CAs, for consolidating the CRLs from multiple CAs; 
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storing the consolidated CRLs from multiple CRL retrieval agents or the replications of 
CRLs into a plurality of CRL databases; and 

accessing the CRLs from the CRL databases by a uniform set of APIs. 

5 12. A method according to claim 11, said plurality of CRL databases include a central CRL 
database and a plurality of CRL replication database, said central CRL database for storing the 
consolidated CRLs from multiple CRL retrieval agents and said plurality of CRL replication 
database for storing the replications of the CRLs of the central database. 

10 13. A method according to claim 1 1, wherein said method is also adapted for consolidating and 
accessing all kinds of black lists. 
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